TOTAL CURVATURE AND SPIRALLING SHORTEST PATHS. 
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Abstract. This paper gives a partial confirmation of a conjecture of P. Agarwal, S. Har-Peled, 
M. Sharir, and K. Varadarajan that the total curvature of a shortest path on the boundary of a 
convex polyhedron in R 3 cannot be arbitrarily large. It is shown here that the conjecture holds 
for a class of polytopes for which the ratio of the radii of the circumscribed and inscribed ball 
is bounded. On the other hand, an example is constructed to show that the total curvature of 
a shortest path on the boundary of a convex polyhedron in R 3 can exceed 2ir. Another example 
shows that the spiraling number of a shortest path on the boundary of a convex polyhedron can 
be arbitrarily large. 



1. Introduction 

The total curvature of a C 2 path C parameterized by arc length s in IR n , r(s), is defined as 
J c \r"(s)\ds. W. Fenchel proved in 1929 for M 3 and K. Borsuk in 1947 for any R n that the total 
curvature of a closed curve is bounded from below by 2ir, with the equality holding only for convex 
simple closed curves in M 2 . The total curvature of a polygonal path P = [zq, Z\, . . . , z n ] is defined 

as 

n-1 

t(P) = ^(7T - ZZi_iZiZi +1 ). 
1=1 

Let K, be the set of all compact convex polyhedra in M 3 . Let T = {t(P)}, where P is a shortest 
path joining two points on the boundary of a polyhedron K € /C. It has been asked in 1 whether 
the set T is bounded. 

We shall prove here, in Theorem ^ below, that the conjecture holds for polytopes K for which 
the ratio R/r is bounded from above: here R and r, respectively, are the radii of the circumscribed 
and inscribed ball to K. 

We define the spiralling number s(P) for the path P from a to b on the polytopal surface 
by considering a variable point x £ P \ {a, b}, writing this point in cylindrical coordinates as 
(2tt<P(x), r(x), z{x)) where the z-axis is the line through a and 6, and <j> is a continuous function. 
Set now 

s(P) = lim \4>{x) — <f>{y)\. 

x^a,y—rb 

This measures how many times the path spirals around the line through a and b. 

The proof method of Theorem ^ would work for all polytopes if the function <j) had bounded 
variation. This, however, will be shown to be false. In section |U we will construct needle-like 
polytopes K with shortest path P such that s(P) is arbitrarily large. Even more surprisingly, the 
example can be modified so that P spirals around the line through a and b a hundred times in 
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one direction, then two hundred times in the opposite direction, then thousand times in the first 
direction, etc. 

The total curvature t(P) of a planar path P is bounded sharply by 2n and this bound is the 
lowest possible. A triangle with one of the angles very close to tt and two points on the two sides 
adjacent to the wide angle but close to the vertices at the acute angles provides a simple example. 

In section|21 we construct an example of a shortest path on the boundary of a convex polyhedron 
in M 3 for which the 2ir bound does not hold. On some level the example resembles the planar 
example involving a triangle with one of the angles close to tt. 

2. Bounded total curvature of shortest paths for R/r bounded 

On the boundary of a polytope consider a shortest path P with non-smooth points zq, z±, z n . 
Put x% = (zi — Zi-i)/\\zi — Zi-i\\ (i = l,...,n). Let Uj be the outernormal (of the interior) of the 
facet of and Zi, and let £j be the angle between Xi and (i = 1, n — 1). Then the total 
curvature of P is z\27=i This can be easily checked. We remark that Xi — Xi + i = Aj(uj + Ui+i) 
with Xi > 0. 

Lemma 1. // there is a unit vector v such that UiV > rj > for all i, then Y^=i £i < f • 
Proof. First remark that £ < 5 sin^ if £ < tt/2. Then 



n— 1 n—1 t n—1 



sin — 



2 ^2 

i=l i=l i=l 

n—1 n—1 

i=l i=l 



Since + Uj+i|| < 2 and (nj + Ui + \)v > 2n, we have 

(Ui + u» + i)« 



| tii + Ui+l\\ < 



Hence 



n—1 n—1 / \ n—1 

\- , ^ ^ {Ui+U i+1 )v TT ^—-\ IT IT 

2 ^— ' ri 2ri ^-^ 277 r? 

i=l j=l 



i=l 



□ 



Denote by B the closed unit ball in 



Theorem 1. Let a polytope Q satisfy rB C Q C B. Then the total curvature of any shortest 
path on the boundary of Q is less than Ait 2 r~ 2 . 

Proof. Let P be a shortest path between points a and b on the boundary bdQ of Q. The length 
of P is less than tt. Indeed any plane through a and b intersects the boundary of B along a circle 
of length at most 27r, and the boundary of Q along a polygon of even smaller length. So one of 
the two broken lines into which a and b divide the polygon must have length less than tt, and P 
cannot be longer. For a non-zero vector »£l 3 define the 7;-shadow S(v) of Q as 

S(v) = bdQ n C-B + Xv | A > 0}. 

Assume that u is the outernormal at an interior point / of a facet F of Q with / G S(y). We 
claim that > r/2. Indeed, the plane II of F does not meet the interior of rB. Let 7 be the 
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angle between u and v. Of course, ||/|| < 1. The distance from / to the line through the origin 

and v is at most r/2 because / G S(v). Further, the distance from to II is at least r. Therefore 

uv r 
— = cos 7 > -, 
IM 2 

which proves the claim. We are going to define points ui,t»2, Vk on P by recursion. Set v\ = a 
and assume that Vi has been defined. Let v j+i be the first point on P, going from V{ to b, which 
is not in the interior of S(vi). Write Pi for the part of the path P between Vi and Ui+i. Since 
the length of Pi is at least \\vi — fi+iH > r/2 and the length of P is less than it, there are only 
k < 2n/r paths Pi, and we put vt+i = b. Note that Lemma ^ applies to Pi with rj = r/2 by the 
above claim. Hence the total curvature of Pi is less than 2ir/r. Summing up, the total curvature 
of P is less than 



, 2vr 4vr 2 
k — < 



□ 



Now we formulate Theorem ^ differently. Let E be the ellipsoid of largest volume included in 
the polytope Q. As the total curvature is invariant under angle preserving linear transformation, 
we may assume that E has half-axes o, b, c with 0<a<b<c = l. Call Q needle-like if b is small, 
and pancake-like if a is small compared with b. Theorem ^ on the boundedness of total curvature 
holds for convex bodies that are not pancake-like. Only moderate effort is needed to prove the 
following: If the conjecture holds for needle-like convex bodies, then it holds for pancake-like ones 
as well. So it would be enough to prove the conjecture for needle-like convex bodies. This would 
follow if the total variation of 4>, the function defined in the first paragraph, were bounded. But 
this is not true: an example showing this is in section^ 

3. The total curvature t(P) > 2ir: an example 

We construct a convex body A with two points on the boundary such that the total curvature 
of the shortest path joining the points exceeds 2ir. A is constructed in four steps, with certain 
unbounded convex bodies U, X, and Y a described in steps 1-3. The Cartesian coordinates of a 
point x G W 1 are denoted by . . . , x^ n \ 

For < e < || and i = 1,2, define Vi to be the plane {(x^> , x®) G M 3 | x (3) = 
(— l)*e}. Let Ai be the parabola in {(x^, x^ 2 \ x^) G Vi \ x^ = (x^) 2 } and Bi the parabola 
in {(a^ 1 ), x^ 2 \x^) G Vi \ x^ = 2(x^) 2 }. Denote by Vi the common vertex of Ai and Bi, by 
ai the focus of Ai, and by bi the focus of Bi. Thus = (0, \, (— l)*e), bi = (0, |, (— l) l e), and 
Vi = (0,0, (— l)*e). Denote by Ri the convex region in the plane V, bounded by A^. Put 

L = {(x( 1 \xM, X W) £R 3 | (x( 2 )-e) 2 + ( a; ( 3 )) 2 = 2e 2 , x« = 0, x^ < 0} 

and 

r = {(x«,x( 2 W 3 )) G M 3 | (x^ - e ) 2 + (x< 3 )) 2 = 2e 2 , -1/2 < x« < 1/2, x® < 0}. 

Thus L is a quarter-circle joining the vertices v± and V2 and T is a surface obtained by sliding 
L along the segment x (2) , x^) el 3 - 1/2 < < 1/2, x (2) = x (3) = 0}. Note that 

\L\ = %<i. Let 

U = conv(^i Ui 2 UT) 
be the convex hull of the union A± U Ai U T. 

Suppose that G is a line in V2, crossing A2, and parallel to the directrix of A2. Denote by 
5b the distance between G and the directrix of B2, and by 5a the distance between G and the 
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directrix of A%. Note that if a shortest path P in bdU joining G with bi passes through v\ and 
V2, then the length \P\ of P equals 5b + \L\. 

Lemma 2. The shortest path P on the boundary of U joining G with b\ is unique and passes 
through the vertices v\ and V2- 

Proof. Suppose that P' is a shortest path in bdU joining b\ with G, different from P, crossing A± 
at d= (dW,d( 2 ),d( 3 )) and A 2 at e = ( e W, e( 2 \ e( 3 )), see Fig.ffl Note that d< 2 ) < e( 2 ). 




Figure 1. The parabolas. 

To show that \P'\ > \P\, consider the two cases: |e^| > \ and [e^l < \. We have 

(1) If let 1 ) | > |,thene( 2 ) > \ and |P'| > dist(G, e)+dist(e, a 2 ) = 5 a = o B + \ > $B + \ L 

(2) If \e^ \ < |, then P' projects onto P decreasing its length. 

Remark 1. // P'(e) denotes the shortest path in bdU joining b\ with G and passing through 
e £ A2, then the length |P'(e)| is a monotone function of for < e^ 1 ' < \ (and for —\< 
e«<0j. 

In the next step of the construction, we modify U to obtain a convex unbounded slab X. Let 
L' be a convex curve in the (x^\ x*- 2 ^)-plane close to the segment (x^ 1 ' ,0,0), —1/2 < x^> < 1/2, 
and r' a positively curved surface in U, close to T, obtained by sliding L along V , keeping L 
parallel to the (x^ 2 \ x( 3 ))-plane, and the midpoint of L and V . Denote by X the convex hull 
conv(Ai U A2 U r'). We require of L' (and consequently of V) that 

(1) r' contains the quarter-circle L; 

(2) the path P is the shortest path joining G with b\ on the boundary of X. 

By Remark ^ such an X exists. Note that X is a thin convex unbounded slab whose top 
and bottom are (horizontal) planar regions R'^s containing R^s and with positively curved side 
surface close to the vertices v 1 and t>2, see Fig. |2 

For < a < let Y a be a 'slant slab' obtained from X by 'a-slanting' the plane V\ at the vertex 
v\ in the direction perpendicular to the x^-axis as follows: Let £l a (x) = (x^\ x^ cos a, — e — 
x^ sin a) and let Y a = conv(XUil a (i?' 1 )). Note that the portion of Y a above the (x^\ x^)-pl&ne 
is identical to that of X. 
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Figure 2. The unbounded slab X. 



Lemma 3. The shortest path P joining G with b\ = £l a (bi) on the boundary ofY a passes through 
the vertices V\ and V2 ■ 

Proof. A path P' joining G with b'i in bdl^, can be mapped (keeping the first coordinate and the 
distance to the line (t,0, — e) unchanged) onto the boundary of X to a path joining G with b%. 
Such a projection does not increase the length of the path. Hence, if P' ^ P, \P'\ > 5b + ?re = 
\P\ = |P|. □ 

Remark 2. For P as defined in Lemma\^ the total curvature of P, t(P), equals n — a. 




Figure 3. Attached cones. 

Denote by S the side boundary of Y a , i.e., S = bdY a \(R' 2 UQ, a (R' 1 )). For a point w, conv(Y a , w) 
denotes the convex hull of Y a and w. For a point w £ Y a , define an attached cone with vertex w, 
con(w), as the closure of conv(Y a ,w) — Y a provided that it does not intersect R' 2 U Q a (R'i). 

Denote by Po the shortest path in S, a quarter-circle, joining V2 with v^ = (0, — e, 0). Let w\, 
W2, and u>3 be points close to Po for which attached cones con(tfj) are defined and are pairwise 
disjoint. Note that Y = Y a U con(w\) U con(u;2) U con(it;3) is convex. 

First choose points wi, W2, and ^3 so that 

(1) each con(iOj), i = 1,2,3, intersects Po at one point t L with dist(ti,*2) = dist(^2>*3); 

(2) con(tt?i) and c<m{ws) are on the same side Pq, and con(w2) on the other side of Pq. 
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Then move the points u>i, W2, and w% slightly towards Pq to obtain points w[, w' 2 , and w' 3 such 
that the attached cones Cj = con(u;-) intersect Pq and the shortest path K joining G and b\ in 
bdY crosses each C,, but passes through v\, t>2, and v%, see Fig. |21 

Note that K is not planar and as it follows from the work of W. Fenchel [H] (alternatively, see 
K. Borsuk [2] or J. Milnor [I]) its total curvature is greater than that of Pq. We have 

Lemma 4. The total curvature t{K) = tt + (3 — a, where [3 > 0. 

Finally, take a < j3. The line G consists of points (t, g, e), where —00 < t < 00. Let Ai be the 
part of Y cut off by the plane = g. Let A2 be a symmetrical copy of Ai and A = Ai U A2 
with Ai and A2 glued along the side x^ = g (see Fig. HJ. Let K" and b'[ be the path and the 
point in A2 corresponding to K' and b^. For sufficiently large g, the path K = K 1 U K" is the 
shortest path joining b' x and b" in A. We have T{K) = 2{ir — (5 + a) > 2ir. Clearly A is convex. 




Figure 4. The double slab A. 

A polyhedral example can be obtained by a suitable approximation of A. 

Theorem 2. There exist a convex polyhedron Met 3 with two points x and y on the boundary 
of M such that the total curvature of the (unique) shortest path joining x and y exceeds 2ir. 

4. Spiralling shortest paths 

Here we construct polytopal surfaces possessing shortest paths of arbitrarily large spiralling 
number. The intrinsic metric on these surfaces will be denoted by S. 

Theorem 3. Let n be an integer. There exist a convex polytope Q and a shortest path P between 
two points on the boundary of Q with s(P) > n. 

Proof. Our example is the boundary of the convex hull of a family of equilateral triangles each two 
of which have pairwise parallel edges. Suppose the construction performed up to the equilateral 
triangle abc, so that, from a fixed point xq of the (already constructed) surface, the intrinsic 
distance 8(xo,bc) to be (which is min ye fe c <5(xo, y)) 1S smaller than the distance to any other side 
of abc. Let e be the smaller of the two differences. We now construct the next triangle a'b'c' . We 
do so that 

5(xo,a'b') < min{<5(xo, b'c'), S(xo, c'a')} 
and any shortest path from xo to any point w of a'b' necessarily crosses be. Let z' be such that 
conv{V, a, b, c} is a regular pyramid containing the already constructed surface. Then we can find 
a point z behind z' (see Fig. (5J but close to the pyramid axis such that 

\\z — a\\ = \\z — b\\ < \\z — c\\ 
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and conv{z, a, b, c} includes conv-jV, a, b, c}. We shall choose q > 3 and put a' = z + q(a — z), 
b' = z + q(b — z) and d = z + g(c — z). The angles a = Zabb' and 7 = Zcbb' satisfy 

rr/2 < 7 < a 

if z is close enough to the pyramid axis. 




Figure 5. Stacking triangles. 



Consider an unfolding of the surface on the plane of a,b,a',b' without cutting along bb' , but 
cutting along aa' , and keep the notation. Let s be the orthogonal projection of c on the line L 
through a and b. If a + 7 — ir is small enough, which is the case if z is far enough, then 5(c, s) is 
as small as desired, in particular smaller than e/2. Let v € ab,s' E bs, see Fig. El 

It is easily verified that 5(s',w) — 5(v,w) increases when w moves from b' to a'. Thus 

S(s , it) ) — S(v, w) < S(s , a) — 5(v, a). 
If a + 7 — 7r is small enough and 5 large enough, then 

5(s,a!) - 5(a,a) < |. 

Since (5(t>,a') > 5(a,a') and (5(s',a') < 5(s,a'), 

5(s',a!) - 5(v,a') < |. 

Hence 

6(s',w) < 5(v,w) + -. 

This ensures that any shortest path from xo to some point w € alb' crosses be. Indeed, if the 
above path crosses ab at v, then 

8(xo,v) + 5(v, w) > 8(xo, ab) + 6(v, w) 
> 5(x , be) + e + 5(v, w) = 5(x ,u) + | + ^ + 
> <5(xo, w) + <5(c, s) + <5(V , u;) > 5(xq,u) + 5(n, s') + S(s',w), 
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u being a point of be closest to xq, and s' the orthogonal projection of u on L; we got a contra- 
diction. If the path crosses ca at v', say, then 




a' w b' 



Figure 6. Unfolding surface. 

Now, we have 

S(b, b'c') - S(b, a'b') = 5(b, b') (sin 7 - sin a). 
By choosing q large enough, the above difference can be made as large as wished; we make it 
larger than e. Suppose now a (rectifiable) path from xo to b'c' crosses abc at y. Then its length 
is at least 

S(x , y) + 5(y, b'c) > S(x ,u) + 5(b, b'c) > S(x , u) + 5(b, a'b') + e 

> 5(x , u) + 5(b, a'b') > 5(x , u) + 5(u, a'b') > 5(x ,a'b'), 

so it cannot be a shortest path from xq to a' b'c' . Analogously, no path from xq to da' is a shortest 
path from xq to a'b'c' . This completes the proof of all desired properties for P. It is clear that, 
iterating this procedure, the shortest path from xq to the last constructed triangle has a steadily 
increasing spiralling number (by a rate close to 1/3 for each new triangle). Thus s(P) can be 
made as large as we wish. The theorem is proved. □ 

Remark 3. In the above construction the path P can be forced to turn, each time, right or left, 
as wished. 

In Janos Pach gives a neat example of a polytope K C M 3 and a shortest path P on the 
boundary of K with non-smooth points Zq, . . . , z n such that Y^i=i 7i ls no ^ bounded. Here 7^ is 
the angle between the outer normals of the facets containing the segments Zj\ and \z; t , Zi + \\. 
We mention that our construction has the same property. 

References 

[1] P. Agarwal, S. Har-Peled, M. Sharir, K. Varadarajan, Approximating shortest paths on a convex polytope in 

three dimensions, J. A. C. Math. 44 (1997), 557-584. 
[2] K. Borsuk, Sur la courbure totale des courbes fermees, Annales de la Soc. Polonaise 20 (1947), 251-265. 
[3] W. Fenchel, Liber Kriimmung und Windung geschlossener Raumkurven, Math. Ann. 101 (1929), 228-252. 
[4] J. W. Milnor, On the total curvature of knots, Annals of Math. 52 (1950), 248-257. 



TOTAL CURVATURE AND SPIRALLING SHORTEST PATHS. 



9 



[5] J. Pach, Folding and turning along geodesies in a convex surface, Geombinatorics, 7 (1997) 61-65. 
[6] A.V. Pogorelov, Extrinsic geometry of convex surfaces. Translations of Mathematical Monographs 35, Amer. 
Math. Soc, Providence, RI, 1973. 

Renyi Institute of Mathematics, POB 127, 1364 Budapest, Hungary, and Department of Mathe- 
matics, University College London, Gower Street London, WC1E6BT United Kingdom 
E-mail address: barany@renyi.hu 

Department of Mathematics, Auburn University, Auburn, AL 36830-5310, USA 
E-mail address: kuperkm@math.auburn.edu 

Fachbereich Mathematik, Universitat Dortmund, 44221 Dortmund, Germany 
E-mail address: tudor.zamfirescu@mathematik.uni-dortmund.de 



